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(o) 'ondroid' MODEL 




(c) 'crocodile' MODEL 



FIG. 1 

200 
180- 



160 
140 

120- 

100 
80- 
60- 
40- 
20 



10 20 30 40 50 60 70 80 90100 
(b) SHAPE SPECTRUM OF 'ondroid' MODEL 
250 



200 
150- 
100- 
50- 



I 

W 

I \ 



\ 



10 20 30 40 50 6*0 70 SO 90100 
(d) SHAPE SPECTRUM OF crocodile' MODEL 



Appln. Filing Date: December 5. 2003 

Title: METHOD OF PERCEPTUAL 3D SHAPE DESCRIPTION ANC 
METHOD AND APPARATUS FOR SEARCHING 3D GRAPHICS 
MODEL DATABASE USING THE DESCRIPTION METHOD 
lNVENTOR{S): IN-KYU PARK ET AL 

Attorney Docket No.: 030681-456 Sheet 2 of 12 



FIG. 2 



IDS 



200 



VOXELIZED 
.3D OBJECL 



CONSTRAINED 
MORPHOLOGICAL 
DECOMPOSITION 



QUEUE I 



RDS 



210 

! 



QUEUE I 




QUEUE II 



CONSTRAINED 
MORPHOLOGICAL 
DECOMPOSITION 



IMS 



220 



QUEUE II 



MERGING WITH 
MERGING CRITERION 




... . . ..j,^ *i w I v»V lii rvc 

Attorney DOCKET No.: 030681-456 • Sheet 3 of 12 



FIG. 3 




Appln. Filing Date: December 5, 2003 

Title: METHOD OF PERCEPTUAL 3D SHAPE DESCRIPTION ANC 
METHOD AND APPARATUS FOR SEARCHING 3D GRAPHICS 
MODEL DATABASE USING THE DESCRIPTION METHOD 
Inventor(S): In-kyu PARK ET AL 

Attorney Docket No.: 030681-456 Sheet 4 of 12 



FIG. 4 
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FIG. 6 
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FIG. 10 
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FIG. 11 
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FIG. 13 




(e) 'p51_mustang' MODEL 



0^ itP 

(0 'tricerotops' MODEL 



Attorney Docket No.: 030681-456 Sheet 1 1 of 12 



FIG. 14 




Appln. Filing Date: December 5. 2003 | 
Title: METHOD OF PERCEPTUAL 3D SHAPE DESCRIPTION ANC I 
METHOD AND APPARATUS FOR SEARCHING 3D GRAPHICS 
MODEL DATABASE USING THE DESCRIPTION METHOD 

INVENTOR(S): IN-KYUPARKETAL i 

Attorney Docket No.: 030681-456 Sheet 12 of 12 



FIG. 16 
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